def is_prime(n):
    """判断一个数是否为素数"""
    if n <= 1:
        return False
    if n == 2:       # 2是唯一的偶数素数
        return True
    if n % 2 == 0:   # 排除其他偶数
        return False
    # 只需检查到平方根，且只检查奇数
    max_divisor = int(n ** 0.5) + 1
    for i in range(3, max_divisor, 2):
        if n % i == 0:
            return False
    return True

try:
    num = int(input("请输入一个整数："))
except ValueError:
    print("输入错误，请输入有效的整数！")
else:
    if is_prime(num):
        print(f"{num} 是素数")
    else:
        print(f"{num} 不是素数")